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Abstract 



The asymptotic behavior of a subcritical Branching Process in Random Envi- 
ronment (BPRE) starting with several particles depends on whether the BPRE is 
strongly subcritical (SS), intermediate subcritical (IS) or weakly subcritical (WS). 
In the (SS+IS) case, the asymptotic probability of survival is proportional to the 
initial number of particles, and conditionally on the survival of the population, only 
. one initial particle survives a.s. These two properties do not hold in the (WS) case 

J> ' and different asymptotics are established, which require new results on random walks 

. with negative drift. We provide an interpretation of these results by characterizing 

' the sequence of environments selected when we condition on the survival of parti- 

. cles. This also raises the problem of the dependence of the Yaglom quasistationary 

• ' distributions on the initial number of particles and the asymptotic behavior of the 

. Q-process associated with a subcritical BPRE. 

00 

I Key words. Branching process in random environment (BPRE). Yaglom distribution. 

Q-process. Random walk with negative drift. 
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1 Introduction 



Let / be the generating function of a random probability measure on N and {fn)neN a 
sequence of iid copies of / which serve as random environment. We consider a Branching 
Process in Random Environment (BPRE) {Zn)neN induced by {fn)neN [2l [3l [5l [T2l [T9]. 
This means that conditionally on the environment {fn)neN, particles at generation n 
reproduce independently of each other and their offsprings have generating function /„. 
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We can think of a population of plants which have a one year life-cycle. Each year 
the weather conditions (the environment) vary, which impacts the reproductive success of 
the plant. Given the climate, all the plants reproduce according to the same mechanism. 

Then Z„ is the number of particles at generation n and Zn+i is the sum of Z„ inde- 
pendent random variables with generating function /„. That is, for every n S N, 

E(s^"+i|Zo,...,Z„; fo, . . . , fn) = fnisf" (0<S<1). 

In the whole paper, we denote by the probability associated with k initial particles 
and Fn := fo ° • ■ ■ ° fn~i- Then, we have for every /c G N, 

Efc(s^"+^ I /O, fn) = Fn+l{sf (0 < S < 1). 

When the environment is deterministic (i.e. / is a deterministic generating function), 
this process is the Galton Watson process (GW) and / is the generating function of the 
reproduction law. 

In this paper, we consider the subcritical case : 

E(iog(r(i))) < 0. 

Then extinction occurs a.s., that is 

P(3n E N : Z„ = 0) = 1. 

For a subcritical GW process, if further E(Zi log^(Zi)) < oo, then there exists c > 
such that P(Z„ > 0) ~ c/'(l)"' when n tends to infinity [6]. In random environments, 
the asymptotic depends on whether the BPRE is strongly subcritical (SS), intermediate 
subcritical (IS) or weakly subcritical (WS) (see [12j or the Preliminaries Section for 
details). A subcritical GW process is always strongly subcritical (SS). 

In this paper, we study the role of the initial number of particles in such limit theo- 
rems. For a GW process, particles are independent. As a consequence, limit theorems 
starting with several initial particles derive from those for a single initial particle. In 
random environment, particles do not reproduce independently. Independence holds 
only conditionally on the environment and asymptotics may differ from the GW case. 

First, we determine the dependence of the asymptotic survival probability in terms 
of the initial number of particles. In that view, we define 

ak := lim Pfc(Z„ > 0)/Fi(Z„ > 0). 

n^oo 

For a GW process, = k and the asymptotic survival probability is proportional to 
the initial number of particles. This equality still holds in the (SS+IS) case for BPRE, 
but not in the (WS) case where a different asymptotic as A: ^ oo is established. For 
the proof, we need an asymptotic result on random walks with negative drift, which 
gives the sum of the logarithms of the mean number of offsprings for the of successive 
environments. We refer to [13] for asymptotics of the extinction probability when the 
number of initial particles tends to infinity in the supercritical case. 
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Moreover, when the BPRE is (SS) or (IS), if we condition on the survival of the 
population at generation n, then only one initial particle survives at generation n when 
n — > oo, just as for a GW process. But this does not hold in the (WS) case, as stated in 
Section 2.2. Thus, (WS) BPRE conditioned to survive has a supercritical behavior, as 
previously observed in [3]. 

In Section 3.3, we give an interpretation of these results in terms of environments. 
Conditioning on non-extinction induces a selection of environments with high reproduc- 
tion law. In the (SS+IS) case, we prove that the survival probability of the branching 
process in the selected environments is still zero. This is obvious if environments are 
a.s. subcritical, i.e. /'(I) < 1 a.s. But in the (WS) case, conditioning on the survival of 
the population selects only supercritical environments, which means that the sequence 
of selected environments has a.s. a positive survival probability. Finally letting the 
initial number of particles tend to infinity, the sequence of environments selected by 
conditioning on the survival of the population becomes subcritical again. 

Finally, in Section 3.4, we consider the size of the population conditioned to survive 
and we are interested in the characterization of the Yaglom quasistationary distributions 
starting from k particles : 

lim ¥k{Zn = i\Zn>0) {i> 1). 

ra— >oo 

In Section 3.5, we focus on the Q-process associated to the subcritical BPRE, which is 
defined for all I1J2, In ^ by 

Fk{Yi = li,...,Yn = In) = lim ¥k{Zi = = /„ | Z^+p > 0). 

p— >oo 

See [6j for details on the Q-process associated to GW. Again, these results depend on the 
subcritical regime. 

2 Preliminaries 

We start by recalling some known results for subcritical BPRE. Note that s £ M"*" 1-^ 
E(/'(l)*) is a convex function and define 7 and a in [0, 1] such that 

7:= inf {E(/W)}=1E(/W). (1) 

From now on, we assume E(/'(l)| log(/'(l))|) < 00. Note that < 7 < 1, 7 < E(/'(l)), 
and 

7 = E(/'(1)) ^ E(/'(l)log(/'(l))) < 0. 
There are three subcritical regimes (see |12)). 

•k The strongly subcritical case (SS), where E(/'(l)log(/'(l))) < 0. In this case, 
assuming further 

E(Zilog+(Zi)) < 00, 
then there exist c, > such that, as n — > 00 : 

FkiZn > 0) ~ cafcE(/'(l))", ai = 1. (2) 
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•k The intermediate subcritical case (IS), where E(/'(l)log(/'(l))) = 0. In this case, 
assuming further 

E(/'(l)log2(/'(l))) <oo, E([l + log-(/'(l))]r(l)) <oo, 

then there exist c, > such that as n ^ oo : 

Pfc(Z„ > 0) ~ cafcn-V2E(/'(l))", ai = 1. (3) 

★ The weakly subcritical case (WS), where < E(/'(l)log(/'(l))) < oo. In this case, 
assuming further 

E(/"(l)//'(l)i--) < oo, E(r(l)//'(1)2-") < oo, 

then there exist c, Ok > such that as n ^ oo : 

FkiZn > 0) ~ ^ -^^ 

In the rest of the paper, we take the integrability assumptions above for granted for each 
case. See i20j for asymptotics with a weaker hypothesis in the (IS) case. 

It is also known that the process Zn starting from k particles and conditioned to be non 
zero converges to a finite positive random variable T^, called the Yaglom quasistationary 
distribution (see |I2|) : 

E,(s^"|Z„>0)"^E(s^^). 
See Section 3.3 for discussions about {Tk)k<^n- 

Actually, in the result and the proof of the convergence is given for k = 1. It can be 
generalized to /c > 1 with the following modifications. We borrow Notations from |12j 

{fk° fk+i° ■ ■ ■ ° fl-i, k<l 
fk-i° fk-2° ■ ■ ■ ° fl, k>l 
id, k = l. 

Then 1 - Efc(s^"|Z„ > 0) = E(l - /o^_„(s))/Pfc(Z„ > 0). Lemma 2.1 of [T2] still holds 
replacing /o,n by /o„ and P(Z„ > 0) by Fj^{Zn > 0). Lemma 2.2 also still holds and 
results of Lemma 2.3 can now be stated as follows. By convexity of x £ [0, 1] — > and 
(/n)nGN) for every n > 0, we have a.s. exp(— 5j)(l — fifl{s)'') < 1 (0 < s < 1), where 
Si = \og{k) + log(/|^(l)) + ... + log(/;_i(l)). Moreover exp(-S'„)(l - /„,o(s)'') converges 
a.s. as n ^ oo, which is a direct consequence of the convergence for k = 1 given in Lemma 
2.3 in p[2J (noting also that this implies fnflis) — > a.s. as n — > oo). 

Finally, we consider the case where the generating functions of the reproduction laws 
are a.s. linear fractional. Indeed in this case the survival probability in a given environ- 
ment can be computed explicitly since linear fractional generating functions are stable 
by composition. Specifically, we suppose that 

A Ai 
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where A, B are two r.v. such that A G [0, 1], S G [0, 1) and A + B < 1. In this case, 
setting for every i € N, 

we have (see [1], [H] or [17] ) 

> I /o, fn-i) = 1 - F^(0) = ( 1 + E n ^ (6) 



Let us label by z G N the initial particles and denote by Z„ the number of descendants 
of particle i at generation n. As conditionally on (/o, /n-i), {Zn\ i > 1) is an iid 
sequence, we get 

Pfc(zW > 0, > I /o, fn-i) = (l + E 2f 

We can get now lower bounds for survival probabilities of a general BPRE by a 
coupling argument. We use that for every probability generating function fi, we can 
find a linear fractional probability generating function /j such that for every s G [0,1], 
Ms) > fi{s), flil) = //(I), fl'il) = 2/f (1) (see [H] or |I7]). Then, F„(0) > F„(0) a.s. 
ensures that 

Pl(Z„ >0 I /o,...,/n-l) >Pl(^n >0 I /o,...,/n-l) a.S. (8) 

More generally, for every A; > 1, 

Pfc(Z« > 0, > 0, > I /o,...,/„-i) 

= (l-i^n(0))'= 

> (1-F„(0))'= 

= Pfc(zW > 0, > 0, > I /o,...,/n-i) a.S. (9) 



3 Subcriticality starting from several particles 

We specify here the asymptotics of survival probabilities starting with k particles. 
Then we determine how many initial particles survive conditionally on non extinction of 
particles and we characterize the sequence of environments which are selected by this 
conditioning. Finally we consider the Yaglom quasistationary distributions of (Z„)„gr^ 
and the associated Q-process. In the (SS) case, results are those expected, i.e. they are 
analogous to those of a GW process. In the (IS) case, results are different for the Yaglom 
quasistationary distribution and the Q-process. In the (WS) case, all results are different. 

(i) 

Recall that we label by z G N each particle of the initial population and denote by Z„ 
the number of descendants of particle i at generation n. Thus {Zn^)n£n are identically 
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distributed BPRE (i G N), with common distribution starting with one particle. 

Conditionally on the environments, these processes are independent : for all n, k, li G N, 

Pfc(z» = k, i<i<k \ /o,...,/„-i) = ntiPi(z„ = k |/o,...,/n-l). 

Moreover, under P^, {Zn)n&N is a.s. equal to {Yli=i ^n^)n€N- 

3.1 Survival probabilities starting with several particles 

Note that x E(/'(l)^log(/'(l))) increases with x. 
Proposition 1. For every k gN* , 

(i) //E(/'(l)''log(/'(l))) < 0, then there exists Cfc > such that 

Pfc(Z« > 0, > 0, > 0) c,.E(/'(l)^)- 

and E(/'(l)^) < E(/'(l)'=-i) < ... < E(/'(l)). 

(ii) //E(/'(l)'^log(/'(l))) = 0, then there exists Ck > such that 

¥k{zW > 0, > 0, > 0) Ckn~'/'E{f'{l)^r. 

(Hi) //E(/'(l)'^log(/'(l))) > 0, then there exists Ck > such that 

> 0, > 0, > 0) c,n-3/V, 

with 7 = inf„gK+{E(/'(l)")} G (0, 1) and c = ci > C2 > ... > Cfc. 

Moreover, in the (IS+WS) case, 7 = 7. In the (SS) case, 7 < 7 = E(/'(l)). 

The proof is given in Section 4.1 and uses the case where the probability generating 
function / is a.s. linear fractional. 

In the (SS+IS) case, the asymptotic probability of survival of particles is proportional 
to the number of initial particles, as stated below. This is not surprising and well know 
for subcritical GW process. But this does not hold in the (WS) case. Recall that Qfc is 
defined as lim„_,oo Pfc(^n > 0)/Pi(Z„ > 0). 

Theorem 2. In the (SS+IS) case, for every k G N, ak = k. 

In the (WS) case, ^ 00 as k ^ 00 and there exists Mj^ > such that 

afe < M+A:"log(A;), (fc > 2), 
where a G (0, 1) is given by |7p. 

Assuming further¥.{f'{lYl'^\og{f' {I))) > (i.e. a < 1/2) and that f" {I) / f {I) is hounded 
by a constant, there exists M_ > such that 

Ofc > M.A;°log(A;), (A; G N). 
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One can naturally conjecture that the last result still holds for 1/2 < a < 1. The 
proof also uses the linear fractional case where, conditionally on the environments, 
the survival probability is related to a random walk whose jumps are the log of the 
means of the reproduction law of the environments. This is why we need to prove a 
result about random walk with negative drift conditioned to be larger than —x < 
(see Appendix). One way to generalize the last result of the theorem above to the case 
E(/'(l)V2iog(/'(l))) > (i.e. a < 1/2) would be to improve Lemma [TTl 

3.2 Survival of initial particles conditionally on non-extinction 

We turn our attention to the number of particles that survive when we condition 
on the survival of the whole population of particles. More precisely, denote by Nn the 
number of particles in generation whose descendance is alive at generation n. That is, 
starting with k particles : 

iVn := #{1 < i < A: : > 0}. 
We have the following elementary consequence of Proposition [TJ 
Proposition 3. In the (SS+IS) case, for every k > 1, 

lim ¥k{Nn > 1 I Z„ > 0) = 0. 

n^oo 

In the (WS) case, for every k > 1, 

lim Pfc(iV„ = k\ Zn > 0) > 0. 

Thus, for (SS+IS) BPRE, conditionally on the survival of the population, only one 
initial particle survives, as for GW. But for (WS) BPRE, several initial particles survive 
with positive probability. Forthcoming TheoremOgives an interpretation of this property 
in terms of selection of favorable environments by conditioning on non-extinction. This 
result has an application to the branching model for cell division with parasite infection 
considered in [7] . In particular it ensures that the separation of descendances of parasites 
(see Section 6.3 in [?j) holds only in the (SS+IS) case. In the same vein, we refer to 
|10j for results on the reduced process associated with subcritical BPRE in the linear 
fractional case : In the (WS) case, the number of particles of the reduced process is not 
a.s. equal to 1 in the first generations. 

We next consider the situation when the number of initial particles tends to infin- 
ity in the (WS) case. We shall see that the number of initial particles which survive 
conditionally on non-extinction is finite a.s. but not bounded. 

Theorem 4. In the (WS) case, assuming E(/'(l)i/2log(/'(l))) > (i.e. a < 1/2) and 
/"(1)//'(1) is bounded by a constant, there exist Ai li-^oo such that for all k > I >0, 

limsupPfe(iV„ > I \ Zn > 0) < Ai. 

n— >oo 

Moreover, for every I £ N* , 

liminf liminf Pfc(A^„ = / | Z„ > 0) > 0. 

fc^oo n^oo 
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Thus, under the conditions of the theorem, 

hmsuphmsupPfc(A'^« > I \ Zn > 0) < Ai, with Ai ii^oo 0. 

k^oo n^oo 



3.3 Selection of environments conditionally on non-extinction 

We characterize here the sequence of environments which are selected by conditioning 
on the survival of particles. 

We denote by the set of generating functions and for every in = {go, ... , Qn-i) £ -^"^ 
by the value at generation n of the branching process in varying environment whose 
reproduction law at generation I < n — 1 has generating function gi. Thus, for every 
k>l, 

IEfc(s^'") = bo0 5io...o5„_i(s)]^- (0<s<l). (10) 
Then we denote by p{gn) the survival probability of a particle in environment g„: 

p(gO:=Pi(^g„>0). (11) 



Denote by f„ the sequence of environments until time n, i.e. 

fn := ifo, /i, • • • ) fn-l)- 

In the subcritical case, p(fn) a.s. as n — > oo since {Zn)neN becomes extinct a.s. 
Roughly speaking, the sequences of environments have a.s. zero survival probability. In 
the (SS+IS) case, conditioning on the survival of particles does not change this fact, but 
it does in the (WS) case, as we can guess using Proposition [3l Coming back to the model 
of plants in random weather, the survival of flowers in the (SS+IS) case is due to the 
exceptional reproduction of plants (despite the weather), whereas in the (WS) case it is 
due to nice weather (and regular reproduction of plants). 

More precisely, we prove that in the (WS) case, the sequence of environments which are 
selected by conditioning on Z„ > have a.s. a positive survival probability. Thus, they 
are 'supercritical'. In [3], the authors had already remarked this supercritical behavior of 
the BPRE {Zn)ne'N in the (WS) case by giving an analog of the Kesten-Stigum theorem, 
i.e. the convergence of Zn/m^. 

Theorem 5. In the (SS+IS) case, for all k > 1, e > 0, 

lim Pfc(p(fn) > e I Z„ > 0) = 0. 

n— >oo 

In the (WS) case, for every k > 1, 

liminf Pfc(p(f„) >e \ Zn>0) 1. 
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This supercritical behavior in the (WS) case disappears as k tends to infinity. That is, 
the survival probability of selected sequences of environments tends to as the number 
of particles grows to infinity. 

Proposition 6. In the (WS) case, for every e > 0, 

limsupPfc(p(f„) > e I Z„ > 0) ''-^^ 0. 

n— >oo 

In other words, conditionally on the survival of Z„, the more initial particles there 
are, the less environments need to be favorable to allow the survival of the population, 
and the less likely it is for a given particle to survive. This explains why letting the 
number of initial particles tend to infinity does not make the number of surviving initial 
particles tend to infinity, as stated in Theorem HI 

3.4 Yaglom quasistationary distributions 

We focus now on the Yaglom quasistationary distribution of (see Preliminar- 

ies for existence and references). For the GW process, this distribution does not depend 
on the initial number of particles and is characterized by a functional equation. This 
result still holds for (SS) BPRE. Indeed, starting with several particles, conditionally on 
the survival of one given particle, the others become extinct (see Proposition [3]). Recall- 
ing that in the (SS-I-IS) case, 7 = E(/'(l)), and writing p.g.f- for probability generating 
function, we have the following statement. 

Theorem 7. For every k > 1, the BPRE Zn starting from k and conditioned to be positve 
converges in distribution as n ^ 00 to a r. v. T^, whose p.g.f. Gk verifies 

E(Gfc(/(s))) =7Gfe(s) + l-7 (0<s<l). 

In the (SS+IS) case, the distribution ofT^ does not depend on k . 

Moreover, in the (SS) case, the common p.g.f. of (T^ : k > 1) is the unique p.g.f. G 
which satisfies the functional equation above and G'{1) < 00. 

In the (WS) case, we leave open the question of determining whether the quasis- 
tationary distribution T^, depends on the initial number k of particles. We know that 
for every A; > 1, Gk verifies the same functional equation given above but we do not 
know if the solution is unique. Moreover, other observations also lead us to believe that 
quasistationary distributions might not depend on k. For example, we can prove 
that if Zi e {0, 1, A^} for some G N*, then Ti = Tat. 



3.5 Q-process associated with a BPRE 

The Q-process {Yn)n€N is the BPRE {Zn)nm conditioned to survive in the distant 
future. See |[6| for details in the case of GW processes. In the (SS) case, the Q-process 
converges in distribution to the size biased Yaglom distribution, as for GW process and 
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finer results have been obtained in [T]. In the (IS+WS) case, the Q-process is transient. 
That is, the population needs to grow largely in the first generations so that it can survive. 



Recall that for all li,l2, ■■■Jn S N, by 

Pfc(yi = h,...,Yn = In) = lim Pfc(Zi = h,...,Zn = ln\Zn+p > 0). 

Proposition 8. ★ In the (SS) case, for every k e N*, for all li, I2, In £ N, 

Pfc(yi = h, Yn = In) = [E(/'(l))]-"^Pfc(Zi = h, Zn = In). 

Moreover (l^)ngN converges in distribution to the size biased Yaglom distribution. 

V / > 0, n{Yn = I) ™ ^^g^- 

* In the (IS) case, for every /c G N*, for a// /i, /2, £ N, 

Pfc(yi = h, ...,Yn = In) = E(/'(l))-"^P,,(Zi = h, Zn = Q- 

k 

Moreover Yn ^ co in probability as n ^ 00. 

-k In the (WS) case, for every k gN* , for all li,l2, ■.■,ln ^ 

Fk{Yi = h, Yn = In) = 7""— IPfc(^l = ^1, Zn = In)- 

Moreover Yn tends to infinity a.s. 

We focus now on the environments of the Q-process. We endow with distance d 
given by the infinity norm 

d{f,g) =\\ f - g lloo 
and we denote by 13 (J^) the Borel ci-field. 

We introduce the probability on {J^^ ,B{J-)^^) which gives the distribution of the 
environments when the BPRE starting from k particles is conditioned to survive. 

Using Kolomogorov Theorem, it can be specified by its projection on {J^p,B{J-)'^^) for 
every p £ N, denoted by Vf^ i^^p, 

(dip) := lim Pfc(fpedip|Z„+p>0) (12) 



00 



1=1 

with fp = (/o,... ,/p-i) and 7 = E(/'(l)) in the (SS+IS) case. The limit is the weak 
limit of probabilities on {J-^ , B{J-)'^p) (see [8J for definition and Section 4.5 for the proof), 
which we endow with the distance dp given by 

dp{{go, ■ ■ • ,5p-i), {ho,.. . ,/ip-i)) = sup{|| gi - hi ||oo: 0<i<p-l}. (13) 

For every g G J^^, we denote by g|n the first n coordinates of g G J-^ and we introduce 
the survival probability in environment g G J-^ : 
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p{g) = lim P(Zg|„ > 0). 

n— >oo " 

One can naturally conjecture an analog of Theorem [5] and Proposition El That is, for 
every k £W, 

In the (SS+IS) case, Uk{{g G : p(g) = 0}) = 1. 

In the (WS) case, Uk{{g € J^^ : p{g) > 0}) = 1 and i/fe(p(f) G dx) Jo(dx). 

A perspective is to characterize the tree of particles when we condition by the survival 
of particles, i.e. the tree of particles of the Q-process. Informally, for GW process, this 
gives a spine with finite iid subtrees (see [HI HE]). This fact still holds in the (SS+IS) 
case but we will observe a 'multispine tree' in the (WS) case. 



4 Proofs 

Recall that f„ = (/o, •••/n-i) and set for every n G N, 

n-l 

X„:=log(/;,(l)), 5„:=J]X, {So = 0), 

i=0 

Ln '.= min{5j : 1 < i < n}. 

To get limit theorems starting from k particles, we will work conditionally on the en- 
vironments so that particles reproduce independently. Thus, we need to control the 
asymptotic distribution of p{in) = ^i{Zn > | f„). Roughly speaking, we prove now that 
p{in) ~ exp(L„) a.s. as n ^ oo. The proof relies on the fact that in the fractional linear 
case, we can compute the survival probability at time n as a function of the random 
walk (5j, 1 < i < n) (see Preliminaries). We use then a result on random walk with 
negative drift conditioned to be above x < given in Appendix to get the lower bound 
in the linear fractional case. The lower bound in the general case follows by a coupling 
argument, whereas the upper bound is easy. 

Lemma 9. For every n G N, we have 

p(fn) < exp(L„) a.s. 

Moreover if E{f'{iy/^log{f'{l))) > (i.e. < a < 1/2) and /"(1)//'(1) is bounded, 
then there exists > 1 such that for a// n G N and x G (0, 1], 

P(p(fn) >x)> P(L„ > log(^x))/4. 

Proof. For the upper bound, note that all n G N and g„ G .F", we have, 

p{gn) = Fi(^g„ > 0) < Ei(ZgJ = U^-o'gi{l). 

Thus p{in) < e^" a.s. Adding that p(fn) decreases a.s. ensures that 

p(fn) < e^" a.s. 
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For the lower bound, use ([8]) and ([6]) to get 

P(fn) > P(fn) = 'j;, -T = JyT- a.S., 

^ + ^^=0 2fi_,_,ii)^' + ^^=0 /;-.-! (1)^' 

where P, := ../;;_i(l) (Pq = !)• Define 

5;:=log(/;_,(l)) + ... + log(/;_i(l)) (l<i<n), 5^ = 0. 

Then Pi = exp(S',-) and assuming that C := (1 + ess sup(y7|jj)) > 0, we have 

(J g5;-max{5^:0<i<n} 

Thus, 

As a < 1/2, the forthcoming Corollary 1121 in Appendix (Section [5]) ensures that there 
exists /9 > such that for all n G N and x G (0, 1], 

n 

P(p(fn) > x) > P(L„ > log(2/3x/C))P( J2 e^"~^' < /3 I > log(2/3x/C)) 

i=0 

> P(L„ > log(;U2;))/4, 
writing n = min(l, 2/3/C). □ 



4.1 Proofs of Section 3.1 

First we give the proof of Proposition [H which is split into three parts. It follows the 
proof of Theorem 1.2 in jjjj. Using also the Lemma above, we are then able to prove 
Theorem [2j 



Proof of Proposition^ (i). We follow the proof of Theorem 1.2 (a) in [TJ] and introduce 
the probability P such that under P, the environments still are iid and their law is given 
by 

P(/ G dg) = E(/'(l)'^)-i5'(l)'P(/ G dg). 
Then, writing P„ = /^(l).../4_i(l) (Pq = 1), we have 

P(Z« > 0, > 0) = E((l - F„(0))'=) = E(/'(l)^rE((l - F^m/Pn)'). 
As E(/'(l)''log(/'(l))) < 0, then E(log(/'(l))) < and Theorem 5 in [5] ensures that 

C=lim'-f"'°' 

n—*oo P^ 



12 



exists P a.s. and belongs to ]0, 1]. Thus, as n ^ oo, 

Pfe(Z« > 0, .., Z^'^) > 0) ~ E(/'(1)^)"E(C*^). 

Add that s ^ E(/'(l)'^) decreases for s £ [0, a] and A; < a to complete the proof, where 
a is given by ([T]). □ 



Proof of PropositionUl (in). We follow the proof of Theorem 1.2 (c) in |14] . 
STEP 1. First we consider the linear fractional case. In that case, by ([Tj), 

P,(Z« > 0, > 0| /o, = (l + E 2^"7,(ir V 



Define 7 by 



7= inf {E(/'(ir)}=E(/W), 
where < d < since E(/'(l)^log(/'(l))) > 0. Let Fa be the probability given by 

Pa(/Gd5)=rV(irF(/ed5). 

Then 

Pfc(Z« >0,...,ZW >o)=7"E^ 



n-l 



1 _L \^ -^^1) p \ pfc-a 



i=0 



As E<5(log(/'(l))) = 0, we apply Theorem 2.1 in [M] with 

0(a;) = x''-", tl;{x) = {1 + x)-'' , 0<k-a<k, 
so there exists > such that, as n — > 00, 

Pfe(Z«>0,...,Z(^)>0)~Cfc7"n-3/2. 

STEP 2. For the general case, we can use STEP 1. Indeed, by ([9]), there exists a 
BPRE {Zn)n<^N such that / is a.s. linear fractional, /'(I) = /'(I) and 

Pfc(z(i) > 0, > 0, zit^ > 0) > Pfc(z(i) > 0, > 0, zi^^ > 0). 

By STEP 1, this yields the existence of Cfe(l) > such that 

¥,{ZW > 0, > 0, > 0) > Cfc(l)7"n-3/2. (15) 

Note that by inclusion-exclusion principle, we have 



[Zn > 0) = Y.{-iy+' (^) F(Z(1) > 0, > 0). 
i=i 



(16) 



Moreover, dl]) ensures the convergence of 7-"n3/2pi(Z„ > 0) to cai. By induction, it 
gives the convergence of 

^-n^3/2p(^a) > 0, zp > 0, z^*^) > 0). 
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to a constant Ck, which is positive by ([TS]) . 

To complete the proof note that 7 = 7 iff [E(/'(l)^)]'(l) > 0, i.e. in the (IS+WS) 
case. □ 



Proof of Proposition {1\ (ii). The proof is close to the previous one. First, we consider the 
linear fractional case and the probability P defined by 



Gd5)=E(/'(l)'=)-V(l)'lP(/Gd5) 



Using again ([7|), we get then 

P(Z« > 0, > 0) = E(/'(1)'=)"E 



/n-i-l(l) p\ 



As E(log(/'(l)) = 0, we can use again Theorem 2.1 in [14j and conclude in the linear 
fractional case. 



The general case can be proved following STEP 2 in the previous proof. 



□ 



Proof of Theorem\^ Computation of in the (SS+IS) case. In the (SS+IS) case, 
Proposition [3] and (I16|) ensure that for every A; G N, 

Pfc(Z„ > 0) ~ A;Pi(Z„ > 0), (n^oo). 

Then, at = k, which gives the first result. 

Limit of ak in the (WS) case. Note that Pi(Zp+„ > 0) = EfclilPi(^P = k)Fk{Zn > 
0). Then, 

L(Zp+„ > 0) _ ,^ _,MZn > 0) 



Pi(z„>o) -A.^H^^-^)p^(z, 



(17) 



>o)- 

First, Pfe(uti{zi*) > 0}) < Ef=ilPfc(^n^ > 0)> which gives 

Pfc(Z„>0)/Pi(Z„>0)<A;. 

Moreover EfcliIPi(^P = k)k = E{Zp) < 00 and Pfc(Z„ > 0)/Pi(Z„ > 0) "-^ a^, so by 
bounded convergence, we get 

^ ^ ^Pi(z„>o) tr[ 
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Then, using again (jl]), letting n ^ oo in (fTTl) yields 

oo 

7P = ^Pi(Zp = A:)a,. 

k=l 

Assuming that {ak)km is bounded by A leads to 

-fP <AFi{Zp>0). 

Letting p ^ oo leads to a contradiction with (jl]). Adding that increases ensures that 
afc ^ oo as A: — > oo. 

Upper bound of ak in the (WS) case. Using the independence of the particles condi- 
tionally on the environments, we have 

Pfc(Z„ > I f„) = 1 - Pi(Z„ = I f„)'= = 1 - (1 - p(f„))^ 

This yields the following expressions for the survival probability starting from k particles, 



(Z„ > 0) = E(l - (1 - p{fn))^) = k x)^-ip(p(f„) > x)dx. 

Jo 



(18) 



So we can write 



«fc = (19) 



MZn > 0) 

Using the first inequality of Lemma [9l we have then 

, /■^ xi. 1 P(exp(L„) > x) , 
ak < limsupA: / (1 - x)^-^ " 

n-3/V f\, ,fc„iP(exp(L„) >x 



< fc.limsup .limsup / {I - x) 

n— >oo ^l^-^n ^ n— >oo JQ 



77, 3/2^n 

By ()26p . we can use Fatou's Lemma and (I25p ensures that exists a linearly growing 
function u such that 

^-3/2 n /■! 

afc < /c lim sup — — r. / (1 — x) ^^x~"u(\og,(l/x))dx. 

Thus, using ([3]) and the fact that u is linearly growing, there exists a constant C > 
such that _^ 

ak<Ck [ (1 -x)^-ix-"[l + log(l/x)]dx. (20) 
Jo 

Finally, splitting the integral at 1/k and using integration by parts, 
/ (1 -x)^-^x-"log(l/x)dx < / x-"log(l/x)dx + A:°log(A;) / {1 - x)''-^dx 

Jo Jo Jl/k 

< [-a + l]^^(A;"-Mog(A:) + [-a + l]-^A:°-i) +A;°-Mog(A:). 
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Similarly J^{1 - x)''-^x""dx < [1 - a]"^^""^ + A;""^ Then ^ ensures that there 
exists M+ > such that for every k > 0, < Mj^k^ log(A;). 

Lower bound of at in the (WS) case assuming further E(/'V2(i) iog(/'(i))) > Q {i.e. 
a < 1/2) and /"(1)//'(1) is bounded. 

By @ and the second part of Lemma there exists > 1 such that for every 
x€ (0,1|, 

l.m.nf'''f">^f = mn,„t4:!^M«|£) > l.m .nf P'^- ^ ^ . 
Using ([25]) and the fact that u grows linearly, there exists Z? > such that 

. , P(p(fn) > X) ^ 

By (I19p and Fatou's Lemma, 

ttk > D [ (1 -x)''-^x"°[log(l/x) +log(l//i)]dx 
Jo 

For all k > fi"^ and x € (0, l/k], log(l/x) > 21og(^). So for every k > 

fi/k 

ak > 2-^Dk / (1 -x)^-^x-"log(l/x)dx 

> 2-^L»A:log(A;) / x""dx, 
Jo 

which ensures that there exists M_ such that for every A; > 1, > M^k'^ log(A:). □ 
4.2 Proofs of Section 3.2 

Proof of Propositionl^ The first part {i.e. the (SS+IS) case) follows from 

F,{3^ ^j,l< ^,J < k, Z« > 0, Z^) > |Z„ > 0) < Q) ^^^^^^.^^"^l)^ ^ ' 

the asymptotics given by Proposition [1] (i-ii-iii) and equations ([2]) and ([3]) . The second 
part {i.e. the (WS) case) is directly derived from Proposition [T] (iii) and □ 



Proof of Theorem^ Denote by A^(gn) the number of initial particles which survive until 
generation n where the successive reproduction laws are given by g„ {i.e. conditionally 
on f„ = g„). Then, for all 1 < ^ < A:, 

^k{Nn = l) = [ P(fn G dg„)Pfc(iV(g„) = /) 

= ^ P(p(f„)Gdx)(^^jx'(l-x)'=-^ 
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Note that x G [0, 1] i— > x\l—x)'^ ' is positive, increases on [0,l/k] and decreases on [l/k, 1]. 
First, we prove the upper bound. By LemmaEl p(fn) < exp(L„) a.s., so that 

/ P(p(f„) G dx)x'(l -x)^-' 
Jo 

= [ P(p(f„) G dx, exp(L„) < l/k)x^{l - xf-^ + [ P(p(fn) G dx, exp(L„) > l/k)x\l - x) 
Jo Jo 

< [ P(exp(L„) G dx)x'(l - xf-^ + P(exp(L„) G (l/k, - l/k)^-^ 



k-l 



By (USD, 

Second, using again the variations of x G [0, 1] ^ x'(l — x)'^"' and (I26p . we get 

n^oo Jq fi—iji'^'n 

< / i/+(dx)x'(l-x)^-' + z^+([VA:,l])(Z/A:y(l-//A;)'=-' 



< c+ / log(l/x)x-"-^x'(l-x)'=-'dx + c+(l+ / log(l/x)x-"-Mx)(Z/A:)'(l -ZA)''"' 

Jo Jl/k 

< c+ r log(l/x)x-"-^x'(l - x)^-'dx + c+(l + log(fc/;) ~ ^ )(Vfc)'(l - //fc)^~'. 



Putting the three last inequahties together and using M(log(A;//)) < C(l + log(A;//)) 
for some C > ensures that there exists D > such that 

ip(p(f„)Gdx) 



n— >oo 
-1 



< c+ / log(l/x)x-"-ix'(l-x)'=-'dx + D(l + log(A;//)(A;/0")(/A)'(l-//A:)'=-'. 





Moreover, denoting by B the Beta function, we have 
log(x)x-"-^x^(l-x)'=-'dx 

l/k 

Jl/k 



f-l/k rl 

= / log(l/x)x'-"-i(l -x)'=-^dx+ / log(l/x)x'-"-i(l -x)^-'dx 

Jo Jl/k 
rl/k i-l 

< / log(l/x)x'-°-Mx + log(A;) / x'-°-i(l -x)''-'dx 

Jo Jl/k 

< {I- a)-^ [log(A;)A:"-' + (/ - q)-^^"^'] + log{k)B{l -a,k-l + l), 

by integration by parts. By Stirhng's formula, there exists C > 0, and then C", C" > 
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such that for all 1 < / < A;, 



I J ' ' ' - Z'+l/2(A;-/)fc-m/2 (fc_a + l)fc-"+l/2 



;m/2(^_^)fc-i+i/2 



< C"^^^ (21) 

where the last inequality comes from the fact that (1/x + 1/2) log(l + x) is bounded for 
X G [0, 1], so that {k-l + 1/2) log(l + l/(fe - /)) is bounded for 1 < / < A;. 
Then, combining the three last inequalities gives 

™fc(iVn = /) ^ il) /■ip(exp(L„)Gdrc) 



lim SUD llIXL SUT) — — / ^ {\ — 

n-,oo A;" log(/!:)n-3/27n - „^oo A;" log(A;) Jq n-3/2^n 

< - [ Q k-' + {1- A:-7 log(fe) + C"j^- 



+D{ ) (A;-7log(A;) + /-")(//A;)'(l - l/k)'-' 



Adding that 



there exists D' > such that 



Then, 



^^^^ A;" log(A;)n-3/2^n ^^^^^ ^ A;" log(A;)n-3/27" 

= > iim sup 



A;" log(A:)n-3/2')/« 

i'=i ' ^ ^ 



< D 



i'=i 



Recalling that Pfc(Z„ > 0) ~ cak'n-^/^j'', (n oo) and > M_log(A;)A;", {k G N) (see 
Theorem [5]), we have 



limsupPfc(iV„ >l \ Zn>0) = lim sup ~ < (cM )~^D 



k 



i'=i 



This gives the first inequality of the proposition with Ai = (cM_) [ Yl'i^=i [pr^ Ii] 
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We can prove similarly the lower bound. By Lemma (Oj for every x > 0, 

P(p(fn) >x)> P(L„, > log(x/i))/4. 

Then, using also ([9]), for all </< A; and N > 0, 

P(p(f„) G [l/k, Nl/k[) = P(p(f„) > l/k) - P(p(f„) > Nl/k) 

> F{Ln > log{fxl/k))/A - P(exp(L„) > Nl/k). 



By (|25]) , we get 

liminf ^^^^^"^ £ [Vfc.^VfcD > (^k/l)''[fi-^u{log{k)-log{fil))/A-N-''u{log{k)-log{Nl))]. 
Then, as u is linearly growing, we can fix > 1 so that there exists C > such that 

l..n.nfliminf ^'y^^'/*" > r'C. (23) 

fc^oo n^oo k°'\og{k)n~-^l ^^"^ 

Using that 

^k{Nn = ^) = I Wn) G dx)(^^^x\l - xf-\ 

and X — > — decreases on [l/k, 1], we have, for every k > Nl, 

Pfe(iVn = > IP(p(fn) G [V^, Nl/k[) (^^^ {Nl/k)\l - Nl/kf-K 
Then ([23]) and limfc^oo (^) (iVV^)'(l - Nl/kf-^ > ensures that 

liminf liminf ~^r~r — ^ — > 0- 

fc^oo n^oo log(A;)n~'^/^7" 

Use ¥k{Zn > 0) ~ ca;jfcn^^/^7" and the upper bound on Uk given in Theorem [2] to 
conclude. □ 

4.3 Proofs of Section 3.3 

Proof of Theorem\^ Let us first consider the (WS+IS) case. Using that conditionally on 
f„, Zn^ and Zn^ are independent, 

Pfc(Z« >0, >0) =E(p(f„)2). 

Thus, for every e > 0, by Markov inequality, 

Pfc(Z(i) > 0, ZP > I Z„ > 0) > e2Pfc(p(f„) > e I Z„ > 0). 

By Proposition [3l we get 

Fk{p{in) > e I Z„ > 0) ™ 0. 
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In the (WS) case, by I^Sil, for every e G (0, 1] : 

Ffc(^n>0) > rP(p(f„) Gdx)(l-(l-x)'=). 
Jo 



Moreover 



/ P(p(f„) edx)(l-(l-x)'=)- / F{p{{n) £ dx)kx\ 
Jo Jo 

<k sup \ [ P(p(fn) G dx)x 



xG[0,e 

< A: sup 1 1 1^11^^ - 1| [>Pi(Z„ > 0). 
xe[o,t[ I ''^^ 

Putting these two inequahties together yields 

x€lO 



k 



{Zn>0)>k [ P(p(f„) G dx)x - A; sup \\- ^ - l| 1pi(Z„ > 0). 

Jo xe\0,t\ I KX J 



Then 



(p(f„) G [0,e)), Z„ > 0) = / P(p(f„) G dx)x 

JO 



xG[0 

Dividing by Fi{Zn > 0) and letting n ^ oo ensure that 



< Pfc(Z„>0)/A;+ sup <j 1^ ^] -1| i>Pi(Z„ > 0). 



limsupPi(p(f„)G[0,e)|Z„>0) < limsup f "^f" + sup || ^ - l|| 

n— >oo n— >oo '>^Jri(,-^n > Uj a;GfO ef I J 



1 - (1 



k xG[0,e) I 



Finally recall Theorem [2] and use 



VfcGN*, sup 1 1 111 ^0, 



a:G[0,e[ 



to get lime-^o+ limsup„_^oo ^kipi^n) < e | Z„ > 0) = 0. □ 



Proof of Proposition \^ Recall that for every g„ G Pfc(Zg^ > 0) = 1 — (1 — p{gn))^- 
Thus, 



Pfc(Z„ > 0) 

Pi(Z„ >0) (1- (1-x)'^) 



Mpiin) G dx I Z„, > 0) 



Pfc(Z„ > 0) 
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Then, for every e > 0, 

(l-(l-x)^) 



X 



1 f I 

limsupPfc(p(f„) >e\Zn>0) = — limsup / Pi(p(f„) G dx | Z„ > 0)- 

n—*oo Oik n— >oo Je 

1 

< , 

eak 

and the left hand part tends to zero as k tends to infinity by Theorem [21 This ends up 
the proof. □ 

4.4 Proofs of section 3.4 

We know from Prehminaries that the BPRE (Z„)„>o starting from k particles and 
conditioned to be positive converges in distribution to T^, and we call Gk its p.g.f : 

Gk{s) = lim Efe(s^" I > 0) (0 < s < 1). 

Adding that by [12j, G'^(l) < oo we can split the proof of Theorem [7| into three parts 

(i) For every k>l, 

nGk{f{s)))=lGk{s) + l--i (0<s<l). 

(ii) In the (SS+IS) case, for every A; > 1, = Ti. 

(iii) There is a unique p.g.f G which satisfies 

E(G(/(s)))=E(/'(l))G(s) + l-E(/'(l)) (0<s<l), < oo {£). 

One can note that (iii) proves (ii) in the (SS) case, adding that G'^{1) < oo (whose proof 
for A; = 1 in [12j can be generalized). 

Proof of (i). Let /o be distributed as / and independent of [Zn)n&n- For every n G N, 

Efc(l-s^"+i) 



l-Efc(s^"+i I >0) 



Pfc(Z„+i > 0) 

^ oo 

— , VPfc(Z„ = i)Efc(l - s^"+i \ Zn = i) 

Pfc(Z„+i>0)^ fcV n ; H In; 

Pfc(Z„ >0) y^^Zn = i\Zn> 0)E(1 - /o(s)^) 

Pfc(Z„+i > 0) ^ ^ ' ' ^ ^ ' ' 

-Efc(l - /o (s) I Zn > 0). 



Pfc(Z„+i > 0) 



Then letting n tend to infinity and usingthe asymptotics given in the Preliminaries section 
gives 

l-Gfc(s)=7~'E(l-Gfc(/o(s)), 
where 7 = E(/'(l)) in the (SS+IS) case. □ 
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Proof of (ii). For every i > 1, 

¥2{Zn = i)= P2(4') = = 0)+P2(Z« = 0, = i)+P2(Z„ = i, Z^^) > 0, Z^^) > 

Moreover |P2(zi^^ = i, Z^^^ = 0) - PalZ^^^ = i)| < ¥2{Z^n^ > 0, Z^^^ > 0), then 

|P2(Z„ = i)- 2Pi(Z„ = i)\ < 3P2(Z« > 0, ZP > 0). 
Thus, using Proposition [3l 



n^oo P2(Z„ > 0) n^oo P2(Z„ > 0) ' 

As a2 = hm„^ooP2(^n > 0)/Pi(Z„ > 0) = 2, we have 

P(T2 = i) = hm P2(Z„ = i I Z„ > 0) 

n— +00 

^. 2Pi(Z„ = i I Z„ >0)Pi(Z„ >0) 

n^oo P2(-^n > 0) 

= P(Ti=i). 

Then Ti = T2 and the same argument ensures that for every A; > 1, = Ti. □ 



The proof of (iii) requires the following lemma 

Lemma 10. If H : [0, 1] ^ M is a power series continuous on [0, 1], H{1) = and 

EiHifis))f'is)) 
^^'^ = E(f (1)) ' (O^^^l)' (24) 

then H = 0. 

Proof FIRST CASE : There exists sq e [0, 1) such that E(/'(so)) = IE(/'(1)). 

The monotonicity of /' implies 

/'(so) = /'(!) a.s., 

and /' is a.s. constant on [sq, !]• As it is a power series, /' is a.s. constant. 
Thus 

/(s) = /'(l)s + (1-/(1)) (0<s<l), /'(1)<1 a.s. 
Moreover, let |-ff(a)| = sup{|-ff (s)|, s G [0, 1]} with a G [0, 1), and note that 

E{f'{l){H{a)-H{f{a))))=0. 

Thus H{f{a)) = H{a) a.s. and by induction, recalling that -Fn = /o ° /i " " " ° fn-i, we 
have 

H{Fn{a)) = H{a) a.s. 
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As Zn is subcritical, then E(F„(a)) = E(a^") — > 1 as n ^ oo. So Fn{oL) — > 1 in 
probability as n — > co. Adding that Fnip) < 1 a.s. for every n G N and that H is a 
power series, then H is constant and equals zero since H(l) = 0. 

SECOND CASE : For every sq G [0, 1[, E(/'(so)) < IE(/'(1)). 
If H ^ then there exists a £ [0, 1[ such that 

sup{| H{s)) \:se [0,a]} > 

Let an S [a, 1[ such that a„ i. Then, for every n G N, there exists /3„ G [0, «„] such 
that : 

sup{\ His) \:sG[0, an]} = \ H{(3n) \ 

E(/(/3„)) 
- E(f (1)) '^P^l^^^)l' ^ ^ ^ 1} 

< sup{| H{s) I, < s < 1}, 

since sup{| H{s) |, < s < 1} > and £(/'(/?„)) < E(/'(l)). As In J = 0, sup/ < 
sup(/ U J) =^ sup / < sup J, we get 

sup{| H{s) |: s G [0,a„]} < sup{| H{s) |: s G]a„, 1]}. 

And H{s) — > leads to a contradiction letting n — > oo. So i/ = 0. □ 

proof of (in). Assume that Gi and G2 are two probability generating functions which 
verify {£). By differentiation, G'^ and G2 satisfy 

E(G'(/(.))/'(.))=E(/'(l))G'(.). 

Then H := G2(1)G'^ — G']^(1)G2 verifies the conditions of Lemma [TUl As a consequence, 

g'2(i)g; = g;(i)g'2. 

And Gi(0) = G2(0) = 0, G2(l) = Gi(l) = 1 ensure that Gi = G2, which gives the 
uniqueness for {£). □ 

4.5 Proof of Section 3.5 

Proof of Propositionl^ First, we have 

^iAZp>0) 



"^kiZl — h, Zn — ln\Zn+p > 0) — Pfc (^1 — ^1 , . .. , — ^n) ; 



Then, using ©, ([SD, ©, we get 

ai 

lim Pfc(Zi = /i, Zn = ln\Zn+p > 0) = 7-"-^Pfc(Zi = /i, Z„ = /„). 

and recall ai = I \n the (SS+IS) case to get the distribution of {Yn)n&h 
To get the limit distribution of {Yn)n&i-, note that, for every / G N*, 

n{Yn = l)= 7""— Pfe(^„ = l)= I'^'MZn > 0) — Fk{Zn = / | Z„ > 0). 

ak ak 
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Use respectively ([2]) and ([3]) to get the limit in distribution in the (SS) case and the (IS). 

Finally, in the (WS) case, by dH), there exists C > such that 

^k{Yn <l)< Cn-3/2^Pfc(Z„ < / I Z„ > 0) < 

otk oik 

Then Borel-Cantelli Lemma ensures that Yn tends a.s. to infinity as n ^ oo. □ 



Proof of (W\). To prove the convergence and the equality, note that 
Pfc(fpEdip|Z„+p>0) = 



(fpGdip)Efc(P^ (Z„>0)) 



Pfc(Z„+p > 0) 

Pi(Z.>0) ^ _ PK^n>0) 

Pfc(Z„+p>0)^ ''^ >i(Z„>0)' 

The asymptotics given in the Preliminaries section ensure that 

Pl(^n > 0) n-^ 1 

Pfc(Z„+p>0) ~^ -fPak' 
and using the bounded convergence Theorem with 

Pl(^n > 0) Pi(Z„ > 0) - ' ^ 

ensures that 



lim Pfc(fp G dip\Zn+p > 0) = 7"^IP(fp G dip) VPfc(Zi^ = l)^. 

1=1 

This completes the proof. □ 



5 Appendix : Random walk with negative drift 

We study here the random walk [Sn)n&i with negative drift. Indeed, in the linear 
fractional case, the survival probability is a functional of the random walk obtained by 
summing the successive means of environments (see ([6])). In the general case, the random 
walk appears in the lower bound of the survival probability (see (|14p ). More precisely, we 
need to control the successive values of the random walk with negative drift conditioned 
to stay above —x < 0. 

More specifically, let (Xj)jgN be iid random variables distributed as X with 

E{X) < 0. 

We assume that for every z £ [0,1], E(exp(zX)) < oo and E{X exp{aX)) = for some 
< a < 1. Set 7 := E(exp(aX)), 

n-l 

Sn'=''^Xi, (5*0 = 0), 

1=0 
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and for all n G N, k e N, 

Ln = min{5j, < i < n}. 

Its asymptotic is given in Lemma 4.1 in [12j or Lemma 7 in [15j. There exists a linearly 
increasing positive function u such that, as n ^ cxd 

P(^n > -x) ~ e°^n(x)n-=^/2^", (25) 

for X > if the distribution X is non-lattice, and for x £ XL if the distribution of X is 

supported by a centered lattice XL. 

Moreover for each > a, there exists > such that 

P(L„ > -X) < cee'^'^n-^/^", (x > 0, n G N). (26) 

Finally, using ()25p and the fact that u grows linearly, there exist c_ , c+ > such that the 
two following positive measures on [0, 1], 

u^{dx) = c_log(l/x)x""^"'^dx, i/+(dx) = c+((5i(dx) + log(l/x)x^"^"'^dx), 

verify for every x G]0, 1] 

u^{[x,l]) < hm < u^{[x,l]). (27) 

n— >oo n ■J/^"/" 



We need to control the successive values of the random walk conditioned to stay above 
—X (x > 0). Under integrability conditions, it is known that the process {S[ntj/n^^'^\Ln > 
0) converges weakly to the Brownian meander as n ^ oo (see [E]). Moreover Durrett 
f9] has proved that if there exists q > 2 such that P {Xi > x} ~ x~'^L{x) as x ^ oo, 
where L is slowly varying, then {S\^nt]/'^\Ln > 0) converges weakly to a non degenerate 
limit which has a single jump. 

We prove here that the random walk conditioned to stay above — x (x > 0) spends very 
short time close to its minimum, by giving an upper bound of the number of visits to a 
level of the random walk reflected at its minimum. To be more specific, define 

Nn{k) = card{i G N, i < n, k < Si - Ln < k + I}. 

Lemma 11. For every 9 > a, there exists d > such that 

limsupP(A^„(A;) > / | L„ > -x) < de^^/Vl, {kje^, x > 0). 

n— ►oo 

Moreover for all > a and x > 0, there exists C > such that 

^{Nn{k) >l \ Ln>-x) < Ce^^/Vl, {k, n, / G N). (28) 



Moreover, we will use the following consequence of the preceding lemma. 
Corollary 12. If a < 1/2, there exists /3 > such that for all x >0 and n G N, 

n 

P(^exp(L, -S,)<P\Ln> -x) > 1/4. 

4 = 
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For the sake of simplicity, we assume that X € Z a.s. for the proof of Lemma [TTl 
Thus 

Vfc, n £ Nn{k) = card{i G N, i < n, Si - Ln = k}, 

and we denote by (Tj : 1 < j < Nn{k)) the successive times before n when (Si — L„)jgr^ 
visits k. That is 

Ti = inf{0 <i<n : Si — Ln = k} , = inf{Tj < i < n : Si — Ln = k} . 

First, cutting the path of the random walk between two of these passage times enables 
us to prove the following result. 

Lemma 13. // X G Z a.s., then for all n, k, I, i and < h < n, we have 

P(L„ > -i, Nn{k) >2l, Ti + n- TN„ik) = h) < (k + l^Ln-h > -kMLh > -i), 
and 

P(L„ > -i, Nn{k) >2l, Ti + n-Ti = h) <{k + l)F{Ln-h > -k^Lh > -i). 

Proof. We introduce the first hiiting time Mn of the minimum L„ before time n and 
Rnil) the last passage time at / before time n 

Mn = inf{j G [1, n] : Sj = Ln}, i?„(/) := sup{j G [1, n] : Sj = I}. 

First, we consider the case where Mn G [0, T/] U [T/v„(fc),n] and split the path of the 
random walk between times Ti and Tj^^(^]^y For all j < 0, A: > and < ni < n2 < n, 
introduce then 

Mj,ni,n2) = {Ln = i, Nn{k) > 21, Ti = ni, rAr,^(fc) = ^2, M„ G [0,ni] U [n2,n]}, 
B{j, ni,n2) = {Vm G [1, ni] : S^ > j, Sn^ = Sn^ = j + k, 

Mm G [n2 + l,n] : S'm > i, S^^ j + k,3a G [0,ni] U [n2,n], Sa = j}, 
C{j,ni,n2) = {Vm G [ni,n2] : Sm > j, S^ = Sn2 = j + k}. 

Note that conditionally on D{ni,n2) ■= {Sm = Sn2 = j + k}, B{j, ni, 722) and C{j, ni, 722) 
are independent, 

P(C(j,ni,n2) I Sn^ =j + k)<F{Ln2-n, > -k), 

and 

^(j,"'i,n2) C B{j,ni,n2) n C{j,ni,n2). 

Then, noting also that 

P(C(i,ni,n2) I D(ni,n2)) =P(C0>i,n2) | Sn, = j + k)¥{Sn, = j + k) /¥{D{ni,n2)), 
we have 

P(^(j>i,n2)) < P(Z)(ni,n2))P(5(i,ni,n2) | Z)(ni, n2))P(C(j, ni, 712) | D{ni,n2)) 

= nSn^=j + k)nB{j,ni,n2) \ n2))P(C(j, ni, 712) | Sn,=j + k) 

< ¥{Ln2-n, > -k)¥iSn,=j + k)¥{B{j,ni,n2) \ D{ni,n2)). (29) 
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Moreover, 

{Ln > -i, Nn{k) >2l,Ti + n- T^^^) = h, Mn e [0,Ti] U [T^v.H, ri]} 

= IJ ^(i,ni,n2)- 



j>-h 

l<ni<n2<n, n\+n—n2=h 



Then, using the last two relations, 

P(L„ > -i, Nn{k) >2l,Ti + n- T^^^k) = h, e [0,Ti] U [r^,(n),n]) 
< Yl P(^(j,ni,n2)) 



j>-i, 

l<7ii<n2<n, n2—ni=n—h 



< F{L^^h>-k) Yl r{Sn,=j + k)F{B{j,ni,n2)\ D{nun2)). 



l<7ii<n2<n, n\+n—n2=h 



Concatenating the path of the random walk before time ni and after time n2 gives 
P(L„ > -i, Nn{k) >2l,Ti+n- Tj,^(k) = K £ [0,Ti] U [rjv,(„),n]) 

< F{Ln-h > -k) Y P(L„j+„_„2 = J, Rn^+n~n2U + k) = Ui) 

l<ni<n2<:n, n\+n—n2=h 

< nLn-h > -k) Y ^i^h = j) 

= F{Ln-h > -kMLh > -i). (30) 

Second, we consider the case where M„ G [T^, Tjv„(fc)] and split the path of the random 
walk between times Ti and Ti. For all j,j' < 0, k > and < ni < n2 < n, introduce 
then 

A'{j,ni,n2) = {Ln = -j, Nn{k) > 21, Ti = rii, rjv„(A:) = ^2, Mn G [ni,n2]}, 
/,ni,n2) = {Vm e : Sm > j' , Sn^ = Sn2 = j + k, 

Mm G]n2, n] : 5^, > /, 5^ / i + A;, 3a G [0, ni] U [n2, n] : Sa = /}, 
C'{j,ni,n2) = {Vm € [ni,n2] : Sm > j, = Sn2 = k+j, 3a £ [711,^2] : Sa = j}. 

Note that conditionally on D{ni,n2) = {Sm = Sn2 = j + k}, B'{j,j',ni,n2) and 
C'{j,ni,n2) are independent, 

j+fc 

A'{j,nun2) C U 5'(j,/,ni,n2)nC'(j,ni,n2) 
j'=i 

and we get the analogue of ([^U]) . 

j+fe 

P(A'(j,ni,n2)) < ^P(L„,_„i > -k)F{Sn, = j + k)FiB'{j,j' ,ni,n2) \ D{ni,n2)). 
Moreover 

{Ln > -i, Nn{k) >2l, Ti + n- T^^^k) = h, M e [r;,r^^(„)]} 
[j A'{j,ni,n2). 

j>-i, 

l<ni<n2<:n, n\+n—n2=h 
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Then, following the proof of ()30|) . we get 

F{Ln > -i, Nn{k) >2l,Ti + n- T^^^k) = h, M„ G [r,,r^^(„)]) 

< FiLn-h>-k) Yl Yl nSn,=j + k)F{B'ij,j',ni,n2)\D{ni,n2)) 

j'>-i, je[j'-k,j'] l<ni<n2<n, 
ni+n—n2=h 

< F{Ln-h>-k) y2 k max V P(Sn, = j + A;)P(5'(j, /, m, na) | D(ni, na)) 

j>—i l<ni<n2<n, 
ni+n—n2=h 

< F{L^_h > -k) kF{Lh = j') 

j'>-i 

< kF{Ln-h > -k)F{Lh > -i). (31) 
Combining the inequalities (f30]) and ([3TI1 , we get 

F{Ln > -i, Nn{k) >2l, Ti + n- T^^^) = h) < {k + l)F{Ln-h > -k)F{Lh > -i), 

which proves the first inequality of the lemma. The second can be proved similarly 
concatenating the random walk between [0,Ti] and [T/v„ (fc) , ra] . □ 



Proof of Lemma\ll\ Let /i G N such that h > n/2. The first inequality of Lemma [T3l 
below ensures that 

F{Ln > -i, Nn{k) >2l, Ti + n- T^^^k) = h) < {k + l)F{Lh > -i)P(Ln-h > -k). 
Using (IMl), 

P(L„ > -i, Nn{k) >2l,Ti + n- rjv„(fc) = h) < ce{k + 1)P(L;, > -i)e^^(n - 
Moreover, using (I25p . for every i G N, there exists no G N such that for all no/2 < n/2 < /i, 
^{Lh > -i) < 2e*"u(i)/i-=^/2^"/i < 2.23/2e'%(i)n-='/S''- (32) 
Then, writing c'g = 2.2^/^X0, 

P(L„ > -i, N^{k) >2l,Ti + n- T;v„(fe) = h) < 4e"*n(i)(A: + l)e"'j^n-^/\n - h)'^/\ 

(33) 

Similarly, for every h such that no/2 < n/2 < h, the second inequality of Lemma [T3l 
below ensures that 

P(L„ > -i, Nn{k) >2l, Ti + n-Ti = h) < 4e"^u(i)(A; + l)e^Vf^"^''^(« - /i)~^^^- (34) 
Noting that a.s. 

n—l n—l 

{Nn{k) >2l}= (j {Nn{k) > 21, Ti+n-T^^^k) = h} [j {Nn{k) > 21, T^+n-Ti = h], 

h=n/2 h=n/2 
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we can combine the last two inequalities (I33p and (I34p . which gives for every n > uq, 
P(L„ > -i, Nn{k) >2l) < ^(^« ^ ^^(^) > 2/, + n - r;v„(fc) = M 

n/2</i<n-« 

+ F{Ln>-i,Nn{k)>2lTi + n-Ti = h) 

n/2<h<n-l 

n/2</i<n-« 

< 2c^e"*'u(i)7"n-3/2(A; + i)e^'= ^ /i-3/2 

h>l 

< 2.2c'ee'''u{i)Y'n-^/\k + l)e^''/Vl, (n > no). 

Then, using again (f25]) . 

limsupP(L„ > -i, iV„(A:) > 20/P(in > -i) < 4:c'gCQ^{k + l)e^''/\/I. 

n— >oo 

Using that (/c + l)e^^ = o(e^ if 9' > 0, this completes the proof of the first inequality 
of the lemma for X € Z. The general case can be proved similarly. 

Note that, for every 6 > a, when h > n/2, we can replace ()32p by 

> -i) < 2^/^.cge'^'n-^/^j'', (i, h,ne N). 

Following the proof above ensures that there exists Cg > such for all i,n,l £ N, 

F{Ln > -i, Nn{k) > 21) < c'y'-i'^n-^/^e'^^/Vl. 

Thus, by ([25|) . for every x > 0, there exists Cx > such that 

F{Nn{k) >l\Ln>-x)< 2c'l)Cx{k + l)e^^ /Vl, {k,n,l e N), 

which gives the second inequality of the lemma. □ 



Proof of Corollary \7R Let a < 1/2 and d > given by Theorem [2j Fix a < 6 < ii/2 < 
1/2. Choose also /cq £ N such that 

d Y e^'-'"/^^" < 1/2. 

k>ko 

By (|28p . for every x > 0, there exists D > such that for every n G N, 
r{Nn{k) > e'^^ I Ln > -x) < De(''-'^/2)fc 
which is summable with respect to k. Thus, by Fatou's lemma. 



limsup Y H^nik) > 6^^= \ Ln>-x)< Y limsupP(iV„(A:) > e^"^ \ L„ > 



-X). 



k>kQ k>ko 
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By Lemma [m this gives, for every x > 0, 



limsup P(iV„(A;) > e^''' | L„ > -x) < d J] e 

^ k>ko k>ko 



Then, 

nmsupP( U {Nn{k) > e'^*^} | L„ > -x) < 1/2. 



k>ko 



By Lemma [TT] again, fix G N such that 



hmsupP( IJ {Nnik) > iV} | L„ > -x) < 1/4. 

Then 



0<fc</i;o 



hmsupP( M {Nn{k) >N}\\ {Nk{k) > e^'^} | L„ > -x) < 3/4. 
Noting that 



0<k<ko k>kQ 



^exp(L„ - 5,) < ^iV„(A;)e-^ 

i=0 fc=0 

this ensures that for every x > 0, 



hminfP( Vexp(L„ - SA < P \ K > -x) > 1/4, 
with /? := Eo<fc<fco ^e"''^^ + Y.k>ko e^^e-'=+^ This gives the result. □ 
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